Axiomatic characterization of PageRank
نویسندگان
چکیده
This paper examines the fundamental problem of identifying most important nodes in a network. To date, more than hundred centrality measures have been proposed, each evaluating position node network from different perspective. Our work focuses on PageRank which is one computer science used wide range scientific applications. build theoretical foundation for choosing (or rejecting) specific setting, we propose to use an axiomatic approach. Specifically, six simple properties and prove that only measure satisfies all them. In this way, provide first characterization its general form.
منابع مشابه
Axiomatic characterization of insurance prices
In this paper, we take an axiomatic approach to characterize insurance prices in a competitive market setting. We present four axioms to describe the behavior of market insurance prices. From these axioms it follows that the price of an insurance risk has a Choquet integral representation with respect to a distorted probability (Yaari, 1987). We propose an additional axiom for reducing compound...
متن کاملAn axiomatic characterization of wagering mechanisms
We construct a budget-balanced wagering mechanism that flexibly extracts information about event probabilities, as well as the mean, median and other statistics from a group of individuals. We show how our mechanism, called Brier betting mechanism, arises naturally from a modified parimutuel betting market. We prove that it is essentially the unique wagering mechanism that is anonymous, proport...
متن کاملAxiomatic characterization of nonlinear homomorphic means
One important problem in mathematics and statistics is to formulate a mean from a set of data. Various definitions of mean have been studied to represent in some sense an average of data. The applications of these means involve all the fields of science and technology, with nonlinear filtering being a primary example in the area of image processing [1–3]. The goal of this work is to axiomatical...
متن کاملAn axiomatic characterization of the Hirsch-index
The Hirsch-index is a well-known index for measuring and comparing the output of scientific researchers. The main contribution of this article is an axiomatic characterization of the Hirsch-index in terms of three natural axioms. Furthermore, two other scientific impact indices (called the w-index and the maximum-index) are defined and characterized in terms of similar axioms. © 2008 Elsevier B...
متن کاملAxiomatic Characterization of the Quadratic Scoring Rule
In the evaluation of experiments often the problem arises of how to compare the predictive success of competing probabilistic theories. The quadratic scoring rule can be used for this purpose. Originally, this rule was proposed as an incentive compatible elicitation method for probabilistic expert judgments. It is shown that up to a positive linear transformation, the quadratic scoring rule is ...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
ژورنال
عنوان ژورنال: Artificial Intelligence
سال: 2023
ISSN: ['2633-1403']
DOI: https://doi.org/10.1016/j.artint.2023.103900